|
|
1.
基于快速排序的数字高程模型分级填洼算法
杨邦 任立良 贺颖庆
计算机应用
2009, 29 (11):
3161-3164.
数字高程模型（DEM）的填洼过程是水系提取中最耗费时间的过程，在Moran和Vezina提出的填洼思想（M&V填洼算法）的基础上，建立了基于快速排序的分级填洼算法，既能有效地减少填洼过程中的搜索路径，提高填洼效率，又能保证依此提取水系的完整与连贯。对于一个给定的DEM地形，传统的填洼算法的执行效率是固定的，而分级填洼的实际执行效率取决于分级数量，对于自然流域，一般200至500的分级量可使计算效率达到最高。通过在6个不同流域上的应用表明，在平均情况下，分级填洼算法的时间复杂度约为O(n1.29)，其执行效率远高于M&V填洼算法及Arcgis 9.2（采用改进Jenson&Domingue算法）的执行效率。
相关文章 |
多维度评价
|
|
